IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (Currently Amended) A method performed by a user terminal of a wireless access 
network, the method comprising: 

generating a shared secret to be provided to an access point of the wireless access 
network; 

encrypting the shared secret with an access point public key; 

generating an authenticator string, the authenticator string d e monstrating possession 
by th e us e r t e rminal of a us e r t e rminal privat e key including a portion of the shared secret 
encrypted with a user terminal private key ; 

sending a message to the access point, the message including the encrypted shared 
secret, a user terminal certificate, and the authenticator string. 

2. (Original) The method of claim 1, wherein the user terminal certificate is scrambled, 
using a pseudo-random sequence generator initialized with a part of the shared secret, before 
being included in the message. 

3. (Original) The method of claim 2, wherein the remainder of the shared secret 
comprises a master secret to be used for symmetric key cryptography between the user 
terminal and the access point. 

4. (Original) The method of claim 1, wherein generating the authenticator string 
comprises generating an authenticator message and signing the authenticator message with 
the user terminal private key. 

5. (Original) The method of claim 4, wherein signing the authenticator message 
comprises: 

generating a digest of the authenticator message; and 

encrypting the authenticator message digest with the user terminal private key. 
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6. (Original) The method of claim 4, wherein the authenticator message comprises a 
time parameter and at least part of the shared secret. 

7. (Previously Presented) The method of claim 6, wherein generating the authenticator 
message comprises: 

pre-calculating a plurality of authenticator messages based on a corresponding 
plurality of estimated time parameters; 

receiving an indication of an actual time parameter; and 

selecting a pre-calculated authenticator message that corresponds to the actual time 
parameter. 

8. (Previously Presented) The method of claim 7, wherein the time parameter comprises 
an absolute frame number. 

9. (Previously Presented) The method of claim 1 , wherein the user terminal generates 
and encrypts the shared secret prior to identifying the access point by encrypting the shared 
secret with the public keys of a plurality of access points stored in the user terminal. 

10. (Currently Amended) A method performed by an access point of a wireless access 
network, the method comprising: 

receiving a message from a user terminal of the wireless access network, the message 
containing a shared secret encrypted with an access point public key, a user terminal 
certificate, and an authenticator string d e monstrating poss e s s ion by th e us e r t e rminal of a 
user t e rminal private k e y including a portion of the shared secret encrypted with a user 
terminal private key ; 

decrypting the shared secret using an access point private key; 

authenticating the user terminal by checking the authenticator string using a user 
terminal public key included in the user terminal certificate to verify possession of the user 
terminal private key by the user terminal. 
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1 1 . (Original) The method of claim 1 0, wherein the user terminal certificate is scrambled, 
and the access point unscrambles the user terminal certificate using the shared secret. 

12. (Original) The method of claim 10, wherein checking the authenticator string 
comprises decrypting the authenticator string using the user terminal public key. 

13. (Original) The method of claim 12, wherein checking the authenticator string further 
comprises generating an authenticator message, generating a digest of the authenticator 
message, and comparing the authenticator message digest with the decrypted authenticator 
string. 

14. (Original) The method of claim 13, wherein the authenticator message comprises at 
least part of the shared secret. 

15. (Original) The method of claim 10, wherein the user terminal certificate is signed by 
a certificate authority trusted by the access point. 

16. (Original) The method of claim 10, wherein the shared secret is to be used for 
symmetric key cryptography between the access point and the user terminal. 

1 7. (Currently Amended) A user terminal comprising: 

a memory to store a user terminal certificate and a shared secret to be provided to an 
access point; 

a processor coupled to the memory to encrypt the shared secret with-aa access point 
public key, and to generate an authenticator string d e monstrating poss e ssion by th e us e r 
t e rminal of a us e r terminal privat e key including a portion of the shared secret encrypted 
with a user terminal private key ; 

a transmitter coupled to the processor to send a message to the access point, the 
message including the encrypted shared secret, the user terminal certificate, and the 
authenticator string. 
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1 8. (Original) The user terminal of claim 1 7, wherein the processor is further to scramble 
the user terminal certificate using a pseudo-random sequence generator initialized with a part 
of the shared secret, before being included in the message. 

1 9. (Original) The user terminal of claim 1 8, wherein the remainder of the shared secret 
comprises a master secret to be used for symmetric key cryptography between the user 
terminal and the access point. 

20. (Original) The user terminal of claim 17, wherein the processor generates the 
authenticator string by generating an authenticator message and signing the authenticator 
message with the user terminal private key. 

21 . (Original) The user terminal of claim 20, wherein signing the authenticator message 
comprises: 

generating a digest of the authenticator message; and 

encrypting the authenticator message digest with the user terminal private key. 

22. (Original) The user terminal of claim 20, wherein the authenticator message 
comprises a time parameter and at least part of the shared secret. 

23. (Previously Presented) The user terminal of claim 22, wherein the processor generates 
the authenticator message by: 

pre-calculating a plurality of authenticator messages based on a corresponding 
plurality of estimated time parameters; 

receiving an indication of an actual time parameter; and 

selecting a pre-calculated authenticator message that corresponds to the actual time 
parameter. 

24. (Previously Presented) The user terminal of claim 23, wherein the time parameter 
comprises an absolute frame number. 
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25. (Cancelled) 



26. (Currently Amended) An access point comprising: 

a receiver to receive a message from a user terminal of a wireless access network, the 
message containing a shared secret encrypted by the user terminal with an access point public 
key, a user terminal certificate including a user terminal public key, and an authenticator 
string demonstrating poss e ssion by th e us e r terminal of a user t e rminal privat e k e y including 
a portion of the shared secret encrypted with a user terminal private key corresponding 
with the user terminal public key; and 

a processor coupled to the receiver to decrypt the shared secret using an access point 
private key, and to authenticate the user terminal by verifying possession by the user terminal 
of the user terminal private key. 

27. (Original) The access point of claim 26, wherein the user terminal certificate is 
scrambled, and the processor is further to unscramble the user terminal certificate using the 
shared secret. 

28. (Original) The access point of claim 26, wherein the processor verifies possession of 
the user terminal private key by decrypting the authenticator string using the user terminal 
public key. 

29. (Original) The access point of claim 28, the processor further verifies possession of 
the user terminal private key by generating an authenticator message, generating a digest of 
the authenticator message, and comparing the authenticator message digest with the 
decrypted authenticator string. 

30. (Original) The access point of claim 29, wherein the authenticator message comprises 
at least part of the shared secret. 

3 1 . (Original) The access point of claim 26, wherein the user terminal certificate is signed 
by a certificate authority trusted by the access point. 
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32. (Original) The access point of claim 26, wherein the shared secret is to be used for 
symmetric key cryptography between the access point and the user terminal. 

33. (Currently Amended) A machine-readable medium storing data representing 
instructions that, when executed by a processor of a user terminal, cause the processor to 
perform operations comprising: 

generating a shared secret to be provided to an access point of the wireless access 
network; 

encrypting the shared secret with an access point public key; 

generating an authenticator string, the authenticator string d e mon s trating poss e ssion 
by th e user t e rminal of a us e r t e rminal privat e k e y including a portion of the shared secret 
encrypted with a user terminal private key ; 

sending a message to the access point, the message including the encrypted shared 
secret, a user terminal certificate, and the authenticator string. 

34. (Original) The machine-readable medium of claim 33, wherein the user terminal 
certificate is scrambled, using a pseudo-random sequence generator initialized with a part of 
the shared secret, before being included in the message. 

35. (Original) The machine-readable medium of claim 34, wherein the remainder of the 
shared secret comprises a master secret to be used for symmetric key cryptography between 
the user terminal and the access point. 

36. (Original) The machine-readable medium of claim 33, wherein generating the 
authenticator string comprises generating an authenticator message and signing the 
authenticator message with the user terminal private key. 

37. (Original) The machine-readable medium of claim 36, wherein signing the 
authenticator message comprises: 

generating a digest of the authenticator message; and 

encrypting the authenticator message digest with the user terminal private key. 
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38. (Original) The machine-readable medium of claim 36, wherein the authenticator 
message comprises a time parameter and at least part of the shared secret. 

39. (Previously Presented) The machine-readable medium of claim 38, wherein the user 
terminal generates the authenticator message by: 

pre-calculating a plurality of authenticator messages based on a corresponding 
plurality of estimated time parameters; 

receiving an indication of an actual time parameter; and 

selecting a pre-calculated authenticator message that corresponds to the actual time 
parameter. 

40. (Previously Presented) The machine-readable medium of claim 39, wherein the time 
parameter comprises an absolute frame number. 

41. (Cancelled) 

42. (Currently Amended) A machine-readable medium storing data representing 
instructions that, when executed by a processor of an access point, cause the processor to 
perform operations comprising: 

receiving a message from a user terminal of the wireless access network, the message 
containing a shared secret encrypted with an access point public key, a user terminal 
certificate, and an authenticator string d e monstrating pos se ssion by th e us e r terminal of a 
user terminal privat e k e y including a portion of the shared secret encrypted with a user 
terminal private key ; 

decrypting the shared secret using an access point private key; 

authenticating the user terminal by checking the authenticator string using a user 
terminal public key included in the user terminal certificate to verify possession of the user 
terminal private key by the user terminal. 
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43. (Original) The machine-readable medium of claim 42, wherein the user terminal 
certificate is scrambled, and the access point unscrambles the user terminal certificate using 
the shared secret. 

44. (Original) The machine-readable medium of claim 42, wherein checking the 
authenticator string comprises decrypting the authenticator string using the user terminal 
public key. 

45. (Original) The machine-readable medium of claim 44, wherein checking the 
authenticator string further comprises generating an authenticator message, generating a 
digest of the authenticator message, and comparing the authenticator message digest with the 
decrypted authenticator string. 

46. (Original) The machine-readable medium of claim 45, wherein the authenticator 
message comprises at least part of the shared secret. 

47. (Original) The machine-readable medium of claim 42, wherein the user terminal 
certificate is signed by a certificate authority trusted by the access point. 

48. (Original) The machine-readable medium of claim 42, wherein the shared secret is to 
be used for symmetric key cryptography between the access point and the user terminal. 

49. (Previously Presented) The user terminal of claim 17, wherein the processor generates 
the authenticator string by encrypting a portion of the shared secret with the user terminal 
private key. 
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